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Abstract—Triple Refined Indeterminate Neutrosophic Set 
(TRINS) which is a case of the refined neutrosophic set was 
introduced in [27]. It provides the additional possibility to 
represent with sensitivity and accuracy the uncertain, imprecise, 
incomplete, and inconsistent information which are available in 
real world. More precision is provided in handling indeterminacy; 
by classifying indeterminacy (/) into three, based on mem- 
bership; as indeterminacy leaning towards truth membership 
(Ir), indeterminacy membership (/) and indeterminacy leaning 
towards false membership (IF). This kind of classification of 
indeterminacy is not feasible with the existing Single Valued 
Neutrosophic Set (SVNS). TRINS is better equipped at dealing 
indeterminate and inconsistent information, with more accuracy 
than SVNS and Double Refined Indeterminate Neutrosophic Set 
(DRINS), which fuzzy sets and Intuitionistic Fuzzy Sets (IFS) are 
incapable of. TRINS can be used in any place where the Likert 
scale is used, which is an advantage. Personality test usually 
make use of the Likert scale. Using the Open Extended Jung 
Type Scale test and TRINS, an indeterminacy based personality 
test was introduced and personality classification was done [27]. 
A generalized distance measure between TRINS and related dis- 
tance matrix is defined, based on which a clustering algorithm is 
constructed. This article proposes a Triple Refined Indeterminate 
Neutrosophic Minimum Spanning Tree (TRIN-MST) clustering 
algorithm, to cluster the data represented by Triple Refined 
Indeterminate Neutrosophic information. Illustrative examples 
using the indeterminacy based personality test are given to exhibit 
the applications and effectiveness of the TRIN-MST clustering 
algorithm. 


Keywords—Personality test; Personality grouping, Neutrosophic 
Set, Triple Refined Neutrosophic Set (TRINS), TRIN-MST cluster- 
ing algorithm 


I. INTRODUCTION 


Carl Jung in his collected work [1] had theorized the 
eight psychological types based on two main attitude types: 
extroversion and introversion, two perceiving functions: sen- 
sation and intuition and two judging functions: thinking and 
feeling. The psychological types were Extraverted sensation, 
Introverted sensation, Extraverted intuition, Introverted intu- 
ition, Extraverted thinking, Introverted thinking, Extraverted 
feeling and Introverted feeling. The MyersBriggs Type Indi- 
cator (MBTI) [2], is based on the typological theory proposed 
by Carl Jung. It sorts some of these psychological differences 
into four opposite pairs, or dichotomies”, with a resulting 16 
possible psychological types. The MBTI is an introspective 
self-report questionnaire structured to indicate psychological 
preferences of people’s perception of the world and their 
decision making. These personality test are mostly objective 
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in nature, where the test taker is forced to select a dominant 
choice. Quoting Carl Jung himself ” There is no such thing as a 
pure extrovert or a pure introvert. Such a man would be in the 
lunatic asylum.” , it is clear that there are degrees of variations, 
no person fits into a category 100%. Since it is not feasible 
for a person to put down his answer as single choice in reality, 
without ignoring the other degrees of variation. It necessitates 
a tool which can give more than one choice to represent their 
personality. The choice also depends highly on the situation 
and circumstance the individual faces at that time, 


Fuzzy set theory introduced by Zadeh [3] provides a 
constructive analytic tool for soft division of sets. Zadeh’s 
fuzzy set theory [3] was extended to intuitionistic fuzzy set 
(A-IFS), in which each element is assigned a membership 
degree and a non-membership degree by Atanassov [4]. A- 
IFS was further generalized into the notion of interval valued 
intuitionistic fuzzy set (IVIFS) by Atanassov and Gargov [5]. 


To represent uncertain, imprecise, incomplete, and incon- 
sistent information that are present in real world, the con- 
cept of a neutrosophic set from philosophical point of view 
was proposed by Smarandache [6]. The neutrosophic set is 
a prevailing framework that generalizes the concept of the 
classic set, fuzzy set, intuitionistic fuzzy set, interval valued 
fuzzy set, interval valued intuitionistic fuzzy set, paraconsistent 
set, paradoxist set, and tautological set. Truth membership, 
indeterminacy membership, and falsity membership are rep- 
resented independently in the neutrosophic set. However, the 
neutrosophic set generalizes the above mentioned sets from 
the philosophical point of view, and its functions T4 (x), I4 (x), 
and F'4(2) are real standard or nonstandard subsets of |70, 1+ [, 
that is, Ta(x) : X —]~0,1*[, La(x) : X —]70,1+[, and 
F4(x) : X +]~0,1*[, respectively with the condition ~0 < 
supT'4(x) + supl4(x) + supF4(x) < 3°. 


It is difficult to apply neutrosophic set in this form in real 
scientific and engineering areas. To overcome this difficulty, 
Wang et al. [7] introduced a Single Valued Neutrosophic Set 
(SVNS), which is an instance of a neutrosophic set. SVNS can 
deal with indeterminate and inconsistent information, which 
fuzzy sets and intuitionistic fuzzy sets are incapable of. 


Owing to the fuzziness, uncertainty and indeterminate na- 
ture of many practical problems in the real world, neutrosophy 
has found application in many fields including Social Network 
Analysis (Salama et al [8]), Decision-making problems (Ye 
[9]-[12]), Image Processing (Cheng and Guo [13], Sengur 
and Guo [14], Zhang et al [15]), Social problems (Vasantha 
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and Smarandache [16], [17]) etc. Liu et al, have applied 
neutrosophy to group decision problems and multiple attribute 
decision making problems [18]-[24] etc. 


To provide more accuracy and precision to indeterminacy, 
the indeterminacy value present in the neutrosophic set has 
been classified into two; based on membership; as indetermi- 
nacy leaning towards truth membership and as indeterminacy 
leaning towards false membership. They make the indetermi- 
nacy involved in the scenario to be more accurate and precise. 
This modified refined neutrosophic set was defined as Double 
Refined Indeterminacy Neutrosophic Set (DRINS) by Kan- 
dasamy [25] and Kandasamy and Florentin [26]. To increase 
the accuracy, precision and to fit in the Likert’s scale which is 
usually used in personality test; here the indeterminacy concept 
is divided into three, as indeterminacy leaning towards truth 
membership, indeterminacy membership and indeterminacy 
leaning towards false membership. This refined neturosophic 
set known as the Triple Refined Indeterminate Neutrosophic 
Sets (TRINS) was defined by Kandasamy and Florentin [27]. 


Consider an example from a personality test ”You tend to 
sympathize with others”. The person need not be forced to 
opt for a single choice; cause it is natural that the behaviour 
is dependent on several external and internal factors, varying 
from the person’s mood to surrounding. So a person might 
not always react in a particular way, in a particular scenario. 
There is always a degree to which the person will strongly 
agree to the statement (say 0.7), will just agree (0.1), neither 
agree or disagree (0.05), will agree (0.1) and will strongly dis- 
agree(0.05). When a person is taking a personality test he/she is 
forced to opt for a single choice, thereby the degrees of mem- 
bership of others are completely lost. Whereas using TRINS 
this statement is represented as (07, 0.1, 0.05, 0.1, 0.05), it can 
be evaluated accurately; thereby giving very useful necessary 
precision to the result. All the various choices are captures 
thereby avoiding the preferential choice that is executed in the 
classical method. 


Section one is introductory in nature. The rest of the paper 
is organized as follows: Section two recalls some basic con- 
cepts about neutrosophy and The Open Extended Jungian Type 
Scales (OEJTS) personality test. Section three recalls TRINS, 
its related set theoretic concepts, distance measure over TRINS 
and the indeterminacy based personality test [27]. Section 
four introduces the clustering algorithm using the Minimum 
Spanning Tree known as the TRIN-MST clustering algorithm. 
Clustering of different people based on the personality test can 
be done using the TRIN-MST clustering algorithm. Illustrative 
examples are provided in the section five to show the working 
and efficiency of the algorithm. The conclusions and future 
direction of work based on personality testing and TRINS is 
given in the last section. 


II. PRELIMINARIES / BASIC CONCEPTS 
A. Personality test 


There are several types of personality tests, the most 
common type is the objective personality tests. It involves 
the administration of many questions/items to test-takers who 
respond by rating the degree to which each item reflects their 
behaviour and can be scored objectively. The term ’item’ is 
used because many test questions are not actually questions; 
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they are typically statements on questionnaires that allow 
respondents to indicate level of agreement. The most famously 
used personality test is the Myers-Briggs Type Indicator test. 
Most personality tests on the internet offer little information 
about how they were developed or how the results are cal- 
culated. A comparative study of different tests has not been 
carried out. There are currently no criteria for what makes 
a good Myers-Briggs/Jungian type. Of course, it could just 
be accepted that the Myers-Briggs Type Indicator (MBTI) 
defines Myers-Briggs/Jungian types and so that means that the 
measure of a test is just how similar it is to the MBTI. 


The Open Extended Jungian Type Scales test [28] is an 
open source alternative to the Myers Briggs type indicator test. 
A comparative validity study of the Open Extended Jungian 
Type Scales was done using three other on-line tests that 
measured the same construct (Myers-Briggs Type Indicator 
alternatives). The ability of the OEJTS to differentiate among 
individuals of known type was significantly higher than other 
tests. This is good evidence for the OEJTS being the most 
accurate on-line Myers-Briggs/Jungian type test. There are 
innumerable on-line Myers-Briggs tests, only three were cho- 
sen due to limits on subjects. The three were chosen on the 
basis of their judged popularity within Myers-Briggs enthusiast 
communities. The three chosen were the Human Metrics Jung 
Typology Test, Similar Minds Jung Personality Test and 16- 
Personalities personality test. The OEJTS test alone is taken 
for future discussion in this paper. 


B. The Open Extended Jungian Type Scales (OEJTS) 


An extension of the Jung’s Theory of psychological type 
casting is the Myers- Briggs Type Indicator (MBTI). It has 
four personality dichotomies that are combined to yield 16 
personality types. The dichotomies are [28] 


1) Introversion (I) vs. Extroversion (E); sometimes is 
described as a persons orientation, they either orient 
within themselves or to the outside world. Other times 
the focus is put more explicitly on social interaction, 
with some claiming that social interactions wears out 
introverts whereas social interaction raises the energy 
level in extroverts. 

2) Sensing (S) vs. Intuition (N); defined as how a person 
takes in information by Myers and Briggs, who said 
that sensors pay attention to the five senses while 
intuitives pay attention to possibilities. 

3) Feeling (F) vs. Thinking (T), has been defined as 
what a person values and what they base their 
decisions on: either interpersonal considerations or 
through dispassionate logic. 

4) Judging (J) vs. Perceiving (P); was a dichotomy 
added by Myers and Briggs to pick between the 
second and third pair of functions. Individuals who 
prefer a structured lifestyle are supposed to use their 
judging functions (thinking and feeling) while indi- 
viduals who prefer a flexible lifestyle are supposed to 
prefer the sensing functions (sensing and intuition). 


The Open Extended Jungian Type Scales (OEJTS) mea- 
sures four scales, each intended to produce a very large score 
differential along one dichotomy. 
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TABLE I. QUESTIONNAIRE 
Q Scale 
Qı makes lists 12345 relies on memory 
Q2 sceptical 12345 wants to believe 
Q3 bored by time alone 12345 needs time alone 
Q7 energetic 12345 mellow 
Qu works best in groups 12345 works best alone 


Qis worn out by parties 12345 gets fired up by parties 

Qı9 talks more 12345 listens more 

Q23 stays at home 12345 goes out on the town 

Q27 finds it difficult to 12345 yelling to others when they 
yell very loudly are far away comes naturally 

Q31 perform in public 12345 avoids public speaking 





The item format for the OEJTS has been chosen to be two 
statements that form a biploar scale (e.g. humble to arrogant), 
operationalized as a five point scale. A sample questionnaire 
is shown in Table I. 


C. Working of the Open Extended Jungian Type Scales 


The OEJTS personality test gives a result equivalent to the 
Myers-Briggs Type Indicator, although the test is not the MBTI 
and has no affiliation with it. There are 32 pairs of personality 
descriptions connected by a five point scale. Marking for each 
pair, is a choice where on the scale between them you think 
you are. For example, if the pair is angry versus calm, you 
should circle a 1 if you are always angry and never calm, a 3 
if you are half and half, etc. Sample questions are as shown in 
Table I. Questions 3, 7, 11, 15, 19, 23, 17 and 31 are related 
to Extrovert Introvert. 


The scoring instructions are as follows [28] : 
IE = 30 — Q3 — Q7 — Q11 + Qis — Qio + Q23 + Q27 — Q31 
SN = 12+ Q4 + Qs + Q12 + Q16) + Q20 — Q24 — Q28 + Q32 
FT = 30 — Q2 + Q6 + Qio — Q14 — Qis + Q22 — Q26 — Q30 
JP = 18 + Q1 + Qs — Qo + Qis — Q17 + Q21 — Q25 + Q29 


If IE is more than 24, you are extrovert (E), otherwise you 
are introvert (I). If SN is more than 24, you are intuitive (N), 
otherwise you are sensing (S). If FT is more than 24, you are 
thinking (T), otherwise you are feeling (F). If JP is more than 
24, you are perceiving (P), otherwise you are judging (J). The 
four letters are combined to obtain the personality type (e.g. 
I, S, F, P = ISFP). 








D. Neutrosophy and Single Valued Neutrosophic Set (SVNS) 


Neutrosophy is a branch of philosophy, introduced by 
Smarandache [6], which studies the origin, nature, and scope 
of neutralities, as well as their interactions with different 
ideational spectra. It considers a proposition, concept, theory, 
event, or entity, “A” in relation to its opposite, “Anti-A” and 
that which is not A, “Non-A”, and that which is neither “A” 
nor “Anti-A”, denoted by “Neut-A”. Neutrosophy is the basis 
of neutrosophic logic, neutrosophic probability, neutrosophic 
set, and neutrosophic statistics. 


The concept of a neutrosophic set from philosophical point 
of view, introduced by Smarandache [6], is as follows. 


Definition 1: [6] Let X be a space of points (objects), with 
a generic element in X denoted by x. A neutrosophic set A 
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in X is characterized by a truth membership function T4 (x), 
an indeterminacy membership function 74(x), and a falsity 
membership function F'4 (x). The functions T'4(x), I4 (x), and 
F4(a) are real standard or non standard subsets of ]~0,1*{, 
that is, Ta(x) : X —]-0,1+[,La(x) : X 3]-0,1+[, and 
F(x) : X —+]~0,1*[, with the condition ~0 < supT4(x) + 
supI a(x) + supF4(x) < 3°. 


This definition of neutrosophic set is difficult to apply 
in real world application of scientific and engineering fields. 
Therefore, the concept of Single Valued Neutrosophic Set 
(SVNS), which is an instance of a neutrosophic set was 
introduced by Wang et al. [7]. 


Definition 2: [7] Let X be a space of points (objects) 
with generic elements in X denoted by x. An Single Valued 
Neutrosophic Set (SVNS) A in X is characterized by truth 
membership function T'4 (a), indeterminacy membership func- 
tion [4(a), and falsity membership function F'4(x). For each 
point x in X, there are T4(x),I4(x), F(x) € [0,1], and 
0 < Ta(x) +14(x)+ F(x) < 3. Therefore, an SVNS A can 
be represented by A = {(x,T a(x), I(x), Fa(x)) | £ € X}. 
The following expressions are defined in [7] for SVNSs A, B: 


e A€ Bifand only if T4(x) < Tp(x), La(x) > Ig(x), 
F4(x) > Fg(x) for any x in X. 


e A=B ifand only if AC B and BCA. 
e A= {(x,Fa(x£), 1 — Ia (x), Ta (x)| € X}. 


The refined neutrosophic logic defined by [29] is as fol- 
lows: 


Definition 3: T can be split into many types of truths: 
Tı, T2,..., Tp, and I into many types of indeterminacies: 14, 
I>, ..., Ip, and F into many types of falsities: F1, F2,..., Fs, 
where all p,r,s > 1 are integers, and p+r +s = n. 
In the same way, but all subcomponents T}, Ik, F are not 
symbols, but subsets of [0, 1], for all j € {1,2,...,p} all 
k € {1,2,...,r} and all Z € {1,2,...,s}. If all sources of 
information that separately provide neutrosophic values for a 
specific subcomponent are independent sources, then in the 
general case we consider that each of the subcomponents 
T}, Ik, Fı is independent with respect to the others and it is 
in the non-standard set ]70,1+[. 


The following section is recalled from [27] for the sake of 
completeness of this paper. 


III. TRIPLE REFINED INDETERMINACY NEUTROSOPHIC 
SET (TRINS) 


Here the indeterminacy concept is divided into three, as 
indeterminacy leaning towards truth membership, indetermi- 
nacy membership and indeterminacy leaning towards false 
membership. This division aids in increasing the accuracy 
and precision of the indeterminacy and to fit in the Likert’s 
scale which is usually used in personality test. This refined 
neturosophic set is defined as the Triple Refined Indeterminate 
Neutrosophic Sets (TRINS) [27]. 


Definition 4: Let X be a space of points (objects) with 
generic elements in X denoted by x. A Triple Refined Inde- 
terminate Neutrosophic Set (TRINS) A in X is characterized 
by truth membership function T4(a), indeterminacy leaning 
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towards truth membership function I7,4(x), indeterminacy 
membership function J,4(), indeterminacy leaning towards 
falsity membership function Ip 4(x), and falsity membership 
function F4(x). Each membership function has a weight 
Wm € [0,5] associated with it. For each generic element 
x € X, there are 


Ta(x), Ira(x), Ia(x), Ira(x), Fa(x) € [0,1], 
wr(Ta(x)), wrr Eo wr(Ta(z)), wrp (Ira(z)), 


and 
0 < Ta(x) + Ipa(x) + a(x) + Ipa(x) + Falz) <5. 
Therefore, a TRINS A can be represented by 
A= {(x,Ta(x), Ipa(a), Ia (x£), Ipa(x), Fa(x)) | a € X}. 
A TRINS A is represented as 


ae J {(T(e), Ir(2), Ie), Ip (2), F(a))/de,2 € X} 0) 
X 


when X is continuous. It is represented as 


A= DAL (e), tr (wi), I2), Le (wa), F(a) | rixi E€ X} 
= 2) 


when X is discrete. 


Definition 1: Let X = |x, £2] where xı is question | and 
£2 is question 2 from Table II. The values of xı and x3 are in 
[0,1] and when the weight of the membership is applied the 
values of wm(z1) and Wm(x2) are in [1,5]. This is obtained 
from the questionnaire of the user. 


Consider question 1, instead of a forced single choice; their 
option for question 1 would be a degree of “make list’, a 
degree of indeterminacy choice towards “make list” , a degree 
of uncertain and indeterminate combination of making list and 
depending on memory, an degree of indeterminate choice more 
of replying on memory, and a degree of “relying on memory”. 


A is a TRINS of X defined by 
A = (0.0, 0.4, 0.1, 0.0, 0.5) /a1 + (0.5, 0.1, 0.1, 0.1, 0.2) /ao. 


The associated membership weights are wr = 1, wr, = 
2, wr = 3, wr, = 4, wp = 5. Then the weighted 
TRINS wr(Ta(2)), wrr Ura(2)), wrLa(2)), wrp Tr a(2)), 
wp(Fa(x)) € [0,5], will be 


A = (0.0, 0.8, 0.3, 0.0, 1.5) /z1 +(0.5, 0.2, 0.3, 0.4, 1.0) /x2. 


Definition 5: The complement of a TRINS A is denoted 
by c(A) and is defined by Taça) (£) = F(x), Irea (z) = 
1 — Ira(z), Iqa (2) = 1 — I4 (x), Irea (z) = 1 — Ipa(zx) 
and Foça) (x) = Ta (x) for all x in X. 


Definition 6: A TRINS A is contained in the other TRINS 
B, A C B, if and only if T4 (x) < Tg(x), Ira (x) < Irg(z), 
Ia(x) < Ig(x), Ipa(x) < Ipp(ax) and F(x) > Fg(x) for 
all x in X. 


Note that by the definition of containment relation, X is a 
partially ordered set and not a totally ordered set. 
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For example, let A and B be the TRINSs as defined in 
Example 1, then A is not contained in B and B is not contained 
in A. 


Definition 7: Two TRINSs A and B are equal, denoted as 
A = B, if and only if A C B and B C A. 


The union of two TRINSs A and B is a TRINS C, denoted 
as C = AUB, the intersection of two TRINSs A and B is a 
TRINS C, denoted as C = AN B, and the difference of two 
TRINSs D, written as D = A \ B, was defined in [27]. 


Three operators truth favourite (A), falsity favourite (7) 
and indeterminacy neutral (V) are defined over TRINSs. Two 
operators truth favourite (A) and falsity favourite (J) are 
defined to remove the indeterminacy in the TRINSs and 
transform it into intuitionistic fuzzy sets or paraconsistent sets. 
Similarly the TRINS is transformed into a SVNS by operator 
indeterminacy neutral (V) by combining the indeterminacy 
values of the TRINS. These three operators are unique on 
TRINS was defined in [27]. 


All set theoretic operators like commutativity, associativity, 
distributivity, idempotency, absorption and the DeMorgan’s 
Laws were defined over TRINs [27]. The definition of com- 
plement, union and intersection of TRINS and TRINS itself 
satisfy most properties of classical set, fuzzy set, intuitionistic 
fuzzy set and SNVS. Similar to fuzzy set, intuitionistic fuzzy 
set and SNVS, it does not satisfy the principle of middle 
exclude. 


A. Distance Measures of TRINS 


The weight measures over TRINS is defined in the follow- 
ing: 

Consider TRINS A in a universe of discourse, X = {21, 
T2, .--;%n}, which are denoted by A = {(a;, Ta(a;), 
Ira(zi), Ta(vi),Ipa(ai), Fa(ai)) | zi E€ X}, where 
Ta(ai), Ira(xi), Ia(ai), Ira (xi), Fa(xi),€ [0,1] for ev- 
ery x; E€ X. Let wm be the weight of each membership, 
then wr(Z'a(x)), wrp(Ira(x)), wrTa(2)), wip Tra(2)), 
wr(Fa(x)) € [0,5]. Hereafter by the membership T4(2;), 
Ira(zi), Ia (xi), Ira(zi), Fa(ai), we mean the weight mem- 
bership wr(Ta(2)), wr (Eral(a)), wr(La(a)), wr, Lra(e)), 
wp(Fa(x)). 


Then, the generalized Triple Refined Indeterminate Neu- 
trosophic weight is defined as follows: 


w(A) = {)_{wr(Ta(z:)) + wry (Ira(z:))+ 


Witte) Kuna E 


(3) 


The distance measures over TRINs is defined in the fol- 
lowing and the related algorithm for determining the distance 
is given: 


Consider two TRINSs A and B in a universe of discourse, 
X = £1, £2,..., Zn, which are denoted by 


A = { (xi, Ta (xi), Ira (zi), Ia (x1), Ira (xi), Fa(xi)) | ti € 
X}, and B= 
{2 Tele, Ire (zi), In (x), dee fel Rey) | r: E X}, 
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where Ta(z;), Ira(zi), Ia (xi), Ira (xi), Fa (xi), Ta (xi), 
T b 


Irsg(zxi), IB i) Irp(zi), Fp(x;) E [0,5] for every zi E X. 
Let wi(t = 1,2,...,n) be the weight of an element 
xili = 1,2,...,n), with w; > O(¢ = 1,2,...,n) and 


Then, the generalized Triple Refined Indeterminate Neu- 
trosophic weighted distance is defined as follows: 


ay(A,B) = {2 will Tale) — To(e:) > 


ie n (4) 
+ | Ipa(a;) — Irg(zi) |^ + | La(ai) — Ip(ai) |^ + 


| Ipa(a;) — Ipp(a,) |> + | Fa (zi) — Fp (ai) YY}? 
where A > 0. 


Equation 4 reduces to the Triple Refined Indeterminate 
Neutrosophic weighted Hamming distance and the Triple Re- 
fined Indeterminate Neutrosophic weighted Euclidean distance, 
when A = 1, 2, respectively. The Triple Refined Indeterminate 
Neutrosophic weighted Hamming distance is given as 


ay(A,B) = = will Tales) — Tales) | 


+ | Ira(zi) — Ipp(a:) | + | La(ai) — Ip (xi) | 
+ | Ira(zi) — Ipp(xi) | + | Fa(zi) — F(z) |] 


where À = 1 in Equation 4. 


(5) 


The Triple Refined Indeterminate Neutrosophic weighted 
Euclidean distance is given as 


1 n 
d,(A, B) = {7 2 wil T4 (ai) — Ta(2:) | P 
+ | Era(xi) — Irp(ai) |? + | Ta (zi) — Te (z:) |? 
| Ira(z:) — IrB(z:) ? + | Fa(z:) — Fe (z:) PIP? 
where à = 2 in Equation 4. 


The algorithm to obtain the generalized Triple Refined 
Indeterminate Neutrosophic weighted distance d,(A,B) is 
given in Algorithm 1. 


The following proposition is given for the distance mea- 
sure. 


Definition 1: The generalized Triple Refined Indeterminate 
Neutrosophic weighted distance d) (A, B) for \ > 0 satisfies 
the following properties: 


1) (Property 1) d)(A, B) > 0; 

2) (Property 2) dą (A, B) = 0 if and only if A = B; 

3) (Property 3) d,(A, B) = d)(B, A); 

4) (Property 4) If A C B C C,C is an TRINS in 
X, then d\(A,C) > d)(A,B) and d)(A,C) > 


d,(B,C). 
It can be easily seen that d) (A, B) satisfies the properties 
(Property 1) to (Property 4). 


The Triple Refined Indeterminate Neutrosophic distance 
matrix D is defined in the following. 


Definition 8: Let A;(j = 1,2,...,m) be a collection of 
m TRINs, then D = (dij)mxm is called a Triple valued 
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Algorithm 1 Generalized Triple Refined Indeterminate Neu- 
trosophic weighted distance d)(A, B) 





Input: 
X € T1, £2,..., En 
T; € X} 


B + {(xi,Tp(xi), IrB(z:), IB(z:), IFB (2i), Fa(z:)) | 
zi E X}, wili = 1,2,...,n) 
Output: d\ (A, B) 
procedure DISTANCE d)(A, B) 
dy -0 
for i 1,n do 
dy + dy + wil| Ta (zi) — Tg (z:) | 
+ | Ira(zi) — Irge (zi) |> 
+ | Ira(zi) — IrgB(zi) |? 
end for 


»- 





{x} 
dy s= dy 
end procedure 





neutrosophic distance matrix, where d;; = d)(A;,A;) is the 
generalized Triple distance valued neutrosophic between A; 
and Aj, and its properties are as follows: 


1) 0< dij <5 for all 7,7 =1,2,...,m; 
2) dij = 0 if and only if A; = Aj; 
3) dij = dji for all i,j =1,2,...,m. 


The algorithm to calculate the Triple Refined Indeterminate 
Neutrosophic weighted distance matrix D is given in Algo- 
rithm 2. 


Algorithm 2 Triple Refined Indeterminate Neutrosophic 
weighted distance matrix D 


procedure DISTANCE MATRIX D(A1,...... 
for i — 1,m do 
for j <1,m do 
if 7 = j then 
else 
dij < {dy (Ai, A;)} 
end if 
end for 
end for 
end procedure 





, Am) 





B. The Indeterminacy Based Open Extended Jungian type 
Scales Using TRINS 


1) Sample Questionnaire: A sample questionnaire of the 
indeterminacy based Open Extended Jungian Type Scales 
personality test using TRINS will be as given in table II. 


The user is expected to fill the degree accordingly. 


Definition 2: Consider question 1, the different options 
would be 


1) a degree of “make list”, 

2) a degree of indeterminacy choice towards making list, 

3) a degree of uncertain and indeterminate combination 
of making list and depending on memory, 
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TABLE II. SAMPLE QUESTIONNAIRE OF THE INDETERMINACY BASED 
OEJTS 
Q Scale weight 
12345 
Qı makes lists relies on memory 
Q2 sceptical wants to believe 
Q3 bored by time alone needs time alone 
Q7 energetic mellow 








works best alone 
gets fired up by parties 
listens more 
goes out on the town 
yelling to others 

. . comes naturally 
avoids public speaking 


Qu works best in groups 

Qis worn out by parties 

Qio talks more 

Q23 stays at home 

Q27 finds it difficult to 
yell very loudly 

Q31 perform in public 




































































4) a degree of indeterminate choice more of relying on 
memory, and 
5) a degree of “relying on memory”. 


Suppose the user thinks and marks a degree of “make list” 
is 0.0, a degree of indeterminate choice towards “make list” 
is 0.4 , a degree of uncertain and indeterminate combination 
of making list and depending on memory is 0.1, an degree of 
indeterminate choice more of relying on memory 0.3, and a 
degree of “relying on memory” is 0.2. 


A is a TRINS of Q = {qı} defined by 
A = (0.0, 0.4, 0.1, 0.3, 0.2) /q1. 


When the weight of each membership is applied, the TRINS 
A becomes 


A = (0.0, 0.8, 0.3, 1.2, 1.0) /q1 ; w(A) = 3.3. 


In the general test, a whole number value from 1 to 5 will 
be obtained, whereas in the indeterminacy based OEJTS an 
accurate value is obtained. Thus the accuracy of the test is 
evident. 


2) Calculating Results: Depending on the questionnaire the 
following grouping was carried out 


TRINS FE is defined in the discourse Qg = 
{Qi5, Q23, Q27} deals with the extrovert aspect and the 
introvert aspect is defined by TRINS J which is defined in 
the discourse Qr = {Q3, Q7, Q11, Q19, Q31}. The Sensing 
versus Intuition dichotomy is given by TRINSs S and N; 
S is defined in the discourse Qs = {Q24, Q28} and N is 
defined in the discourse Qu = {Q4, Qs, Q12, Q16, Q20, Q32}- 
Similarly Feeling versus Thinking dichotomy is given 
by TRINSs F and T; F is defined in the discourse 
Qr = {Q2, Q1, Q18, Q26,Q30} and T is defined the 
discourse Qr = {Q6, Q10, Q22}. TRINSs J and P are used 
to represent the Judging versus Perceiving dichotomy; J is 
defined in the discourse QJ = {Q17, Q25} and P is defined 
in the discourse Qp = {Q1, Q5, Q13, Q21, Q29}. 


The weight of a TRINS E is given in Equations 3. The 
calculation for scoring is as follows: 


IE = 30 — w(I) + w(E) 
SN =12—w(S)+w(N) 
FT = 30 — w(F) + w(T) 
JP =18—w(J)+w(P). 
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The score results are based on the following rules: 


1) If IEis more than 24, you are extrovert (E), otherwise 
you are introvert (I). 

2) IfSN is more than 24, you are intuitive (N), otherwise 
you are sensing (S). 

3) If FT is more than 24, you are thinking (T), otherwise 
you are feeling (F). 

4) If JP is more than 24, you are perceiving (P), other- 
wise you are judging (J). 


3) Comparing results of two people: Consider this person- 
ality test is taken by a group of people. Using the distance 
measure given in Algorithm 1 is defined over TRINS the 
difference and similarity in two or more person’s personality 
can be analysed along a particular dichotomy. They can be 
analysed along Extroversion (E), Introversion (I), Intuitive 
(N), Sensing (S), Thinking (T), Feeling (F), Perceiving (P) 
or judging (J) or any combination of the eight. Clustering of 
the results using the distance matrix given in Algorithm 2 is 
carried out. The following section provides the Triple Refined 
Indeterminate Neutrosophic Minimum Spanning Tree (TRINS- 
MST) clustering algorithm using the distance matrix. 


IV. TRINS-MST CLUSTERING ALGORITHM 


In this section, a Triple Refined Indeterminate Neutro- 
sophic Minimum Spanning Tree (TRIN-MST) clustering al- 
gorithm is proposed as a generalization of the IFMST and 
SVN-MST clustering algorithms. 


Let X = {21,%2,...,%n} be an attribution space and 
the weight vector of an element x;(i = 1,2,...,n) be 
{w 1, W2,..., Wn}, with w; > Oli = 1,2,...,n) and 
$ wi = 1. Consider that Aj(j = 1,2,...,m) is a 
collection of m TRINSs, which has m samples that need to 
be clustered. Then, they are represented in the following form: 
Aj = {(xi, Ta; (x3), Iva, (xj), Ta, (xj), IFA; (xj), Fa, (aj) | 
x; € X} Algorithm 3 provides the Triple Refined Indeter- 
minate Neutrosophic Minimum Spanning Tree (TRIN-MST) 
clustering algorithm. The description of the algorithm is: 


Step 1: Calculate the distance matrix D = di; = d) (Ai, A;) 
by Algorithm 2 (take A = 2). The Triple Refined Indeterminate 
Neutrosophic distance matrix D = (dij)mxm obtained is: 


0 di2 ... dim 


Step 2: The Triple Refined Indeterminate Neutrosophic 
graph G(V, E) where every edge between A; and A;(i, j = 
1,2,..., m) is assigned the Triple Refined Indeterminate Neu- 
trosophic weighted distance d;;, it is an element of the Triple 
Refined Indeterminate Neutrosophic distance matrix D = 
(dij )mxm; which represents the dissimilarity degree between 
the samples A; and Aj. The Triple Refined Indeterminate 
Neutrosophic graph G(V, E) is represented as a graph. 


Step 3: Construct the MST of the Triple Refined Indeter- 
minate Neutrosophic graph G(V, Æ). 


1) The sorted list of distances of edges of G(V, E) in 
increasing order by weights is constructed. 
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Algorithm 3 Triple Refined Indeterminate Neutrosophic Min- 
imum Spanning Tree (TRIN-MST) Clustering algorithm 
Input: D = (dij)mxm 
Output: MST S and Clusters 
procedure TRIN-MST CLUSTERING(D) 
Step 1: Calculate distance matrix D of Aj,..., Am 
D(A,,...,;Am) D Distance matrix D is from Algo 2 





Step 2: Create graph G(V, E) 
for i 1,m do 
for j 1,m do 
if 7 != j then 
Draw the edge between A; and A, with dij 
end if 
end for 
end for 


Step 3: Compute the MST of the Triple Refined Inde- 
terminate Neutrosophic graph G(V, E): 
> Using Kruskal’s algorithm 
Sort all the edges in increasing order of weight in F. 
while No. of edges in subgraph S of G < (V — 1) do 
Select the smallest edge (v;, v;). 
Delete (v;, vj) from E 
if (v;, vj) forms a cycle with spanning tree S then 
Discard the edge v;, vj 
else 
Include the edge v;, vj in S 
end if 
end while 
S is the MST of the Triple Refined Indeterminate 
Neutrosophic graph G(V, Æ). 


Step 4: Perform clustering 
for i 1,m do 
for j + 1,m do 
if dij >r then 
Disconnect edge 
else 
Edge is not disconnected 
end if 
end for 
end for 
Results in clusters automatically; it is tabulated 
end procedure 


> r is the threshold 





2) Keep an empty subgraph S of G(V, E) and select the 
edge e with the smallest weight to add in S, where 
the end points of e are disconnected. 

3) The smallest edge e is added to S and deleted from 
the sorted list. 

4) The next smallest edge is selected and if no cycle is 
formed in S' it is added to © and deleted from the 
list. 

5) Repeat the process (iv) until the subgraph S' has (m— 
1) edges. 


Thus, the MST of the Triple Refined Indeterminate Neutro- 
sophic graph G(V, E) is obtained, and illustrated as a graph. 


Step 4: Select a threshold r and disconnect all the edges of 
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TABLE III. SAMPLE QUESTIONNAIRE OF THE INDETERMINACY 
BASED OEJTS 
Q T Ir I Ip F 
Q7 mellow energetic 











Qıı works best alone 

Qis worn out by parties 

Qio listens more 

Q23 stays at home 

Q27 finds it difficult to 
yell very loudly 


works best in groups 
gets fired up by parties 
talks more 

goes out on the town 
yelling to others 
comes naturally 






























































the MST with weights greater than r to obtain a certain number 
of clusters, list it as a table. The clustering results induced by 
the subtrees do not depend on some particular MST [30], [31]. 


V. ILLUSTRATIVE EXAMPLES 


A descriptive example is presented and utilized to demon- 
strate the real world applications and the effectiveness of the 
proposed TRIN-MST clustering algorithm using the results of 
the indeterminacy based personality test conducted for eight 
different people. 


Definition 3: Eight people A;(j = 1,2,...,8) had given 
the personality test. For each person six evaluation questions 
(attributes) were used as given in Table III. Questions related 
to only the Extroversion (E) vs. Introversion (I) have been 
considered, the questionnaire has been altered according so as 
to enable the using of distance measures. 


A, = {(x1,0.9, .02, .05, 0.03, 0.0), (x2, 0.8, 0.1, .05, .05, 0.0), 
(x3, 0.7, 0.1, 0.1, 0.0, 0.1), (x4, 0.8, 0.0, 0.0, 0.1, 0.1), 

(x5, 0.75, 0.05, 0.1, 0.1, 0.0), (ag, 0.8, 0.1, 0.05, 0.0, 0.05)}, 
Ag = {(x1, 0.8, 0.15, 0.0, 0.0, 0.05), (x2, 0.7, 0.2, 0.1, 0.0, 0.0), 
(x3, 0.75, 0.05, 0.1, 0.0, 0.1), (24, 0.7, 0.2, 0.0, 0.0, 0.1), 

(x5, 0.8, 0.1, 0.1, 0.0, 0.0), (ze, 0.6, 0.3, 0.1, 0.0, 0.0)}, 

As = {(x1,0.5,0.2,0.1,0.1, 0.1), (£2, 0.6, 0.2, 0.1, 0.05, 0.05), 
(x3, 0.5, 0.3, 0.05, 0.05, 0.1), (74, 0.75, 0.1, 0.05, 0.1, 0.0), 
(x5, 0.5, 0.1, 0.3, 0.0, 0.1), (ze, 0.6, 0.2, 0.0, 0.0, 0.2)}, 

A4 = {(x1,0.0,0.1, 0.0, 0.0, 0.9), (x2, 0.0, 0.0, 0.0, 0.1, 0.9), 
(x3, 0.1, 0.0, 0.0, 0.0, 0.9), (x4, 0.0, 0.0, 0.0, 0.1, 0.9), 

(x5, 0.0, 0.0, 0.1, 0.0, 0.9), (ze, 0.0, 0.0, 0.0, 0.1, 0.9)}, 

As = {(x1,0.7,0.3, 0.0, 0.0, 0.0), (x2, 0.6, 0.2, 0.1, 0.0, 0.1), 
(x3, 0.5, 0.1, 0.2, 0.1, 0.1), (x4, 0.7, 0.0, 0.1, 0.1, 0.1), 

(x5, 0.5, 0.2, 0.1, 0.1, 0.1), (ze, 0.3, 0.2, 0.2, 0.2, 0.1)}, 

Ag = { (z1, 0.5, 0.2, 0.1, 0.0, 0.1), (x2, 0.0, 0.1, 0.1, 0.7, 0.1), 
(x3, 0.0, 0.1, 0.1, 0.5, 0.3), (x4, 0.1, 0.0, 0.1, 0.1, 0.7), 

(x5, 0.0, 0.1, 0.2, 0.6, 0.1), (ze, 0.0, 0.1, 0.1, 0.7, 0.1)}, 

Az = {(x1,0.4, 0.3, 0.2, 0.0, 0.1), (x2, 0.5, 0.1, 0.2, 0.1, 0.1), 
(x3, 0.6,0.1,0.1, 0.1, 0.1), (x4, 0.5, 0.2, 0.1, 0.1, 0.1), 

(x5, 0.5, 0.1, 0.1, 0.2, 0.1), (ze, 0.7, 0.2, 0.0, 0.0, 0.1)}, 

Ag = {(x1,0.1,0.1, 0.1, 0.2, 0.5), (x2, 0.0, 0.1, 0.1, 0.1, 0.7), 
(x3, 0.0, 0.0, 0.0, 0.3, 0.7), (x4, 0.1, 0.0, 0.2, 0.4, 0.3), 

(x5, 0.1, 0.0, 0.0, 0.1, 0.8), (ze, 0.2, 0.0, 0.0, 0.1, 0.7)} 





TEEE 


7|Page 





Fig. 1. Triple Refined Indeterminate Neutrosophic graph G 


Let the weight vector of the attribute xz;(i = 1,2,...,6) 
be w = (0.167, 0.167, 0.167, 0.167, 0.167, 0.167)", then the 
TRIN-MST clustering algorithm given in Algorithm 3 is used 
to group the eight people of A;(j =1,2,...,8). 


Step 1: Calculate the distance matrix D = dij = d) (Ai, A;) 
by Algorithm 2 (take A = 2). The Triple Refined Indeterminate 
Neutrosophic distance matrix D = (dij)mxm is obtained as 
follows: 

0.0860 0.1384 
0 0.1284 
0.1284 (0) 
0.507 0.4534 0 
0.1263 0.1175 
0.3938 0.3539 
0.139 0.1024 
0.4213 0.3536 


0.1512 

0.1263 

0.1175 
0.453 


0.4035 

0.3938 

0.3539 

0.3944 

0.3155 
0 


0.1588 
0.139 


0.4305 
0.4213 
0.3536 
0.186 
0.3558 
0.3238 

0 0.3375 
0.3375 0 


f 0 
0.086 
0.1384 
0.5214 
0.1512 
0.4035 
0.1588 
0.4305 


0.1024 
0.4394 

0 0.134 
0.3155 0.3258 
0.134 
0.3558 


0.3258 
0.3238 


Step 2: The Triple Refined Indeterminate Neutrosophic 
graph G(V, E) where every edge between A; and A;(i, j = 
1,2,...,8) is assigned the Triple Refined Indeterminate Neu- 
trosophic weighted distance dj;, it is an element of the Triple 
Refined Indeterminate Neutrosophic distance matrix D = 
(dies \enxerees which represents the dissimilarity degree between 
the samples A; and A;. The Triple Refined Indeterminate 
Neutrosophic graph G(V, Æ) is shown in Figure 1. 


Step 3: Construct the MST of the Triple Refined Indeter- 
minate Neutrosophic graph G(V, E). 


1) The sorted list of distances of edges of G in increas- 
ing order by weights is: dig < d37 < d35 < das < 
d23 < ds7 < d72 < d5ı < d7i < dga < des < deg < 
de7 < ds7 < ds3 < de3 < dse < de2 < dea. 

2) Keep an empty subgraph S of G and add the edge e 
with the smallest weight to S, where the end points 
of e are disconnected. 

3) The edge between A, and Ag; diz = 0.086, is the 
smallest, it is added to S' and deleted from the sorted 
list. 

4) The next smallest edge is selected from G and if no 
cycle is formed in S it is added to S and deleted from 
the list. 

5) Repeat process (4) until the subgraph S' has (7 — 1) 
edges or spans eight nodes. 











| 
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As 


As 





Aa 


Fig. 2. Triple Refined Indeterminate Neutrosophic minimum spanning tree 
(TRIN-MST) S of graph G 

TABLE IV. CLUSTERING RESULTS OF THE EIGHT DIFFERENT CARS 
USING TRIN-MST CLUSTERING ALGORITHM 








Threshold r Corresponding clustering result 

r = deg = 0.3238 {A1, A2, As, As, A6, A7}, {Aa, As} 

r = dss =0.3155 = {A1, A2, A3, As, Az}, {Aa, As}, {46} 

r = dg4 = 0.186  {A1, Ao, As, As, Av}, {Aa}, {As}, {Ac} 

r = dg5 = 0.1263  {Aj1, Ao}, {43, As, A7}, {Aa}, {Ac}, {As} 

r = d53 = 0.1175 {Aji, A2}, {43, A7}, {Aa}, {As}, {Ao}, {As} 

r = d7 = 0.1024  {4A1, Ao}, {As}, {Aa}, {As}, {Ao}, {47}, {As} 

r = diz = 0.086 {Ai}, {42}, {As}, {Aa}, {46, As}, {47}, {As} 
r=0 {Ai}, {42}, {As}, {44}, {As}, {Ao}, {47}, {As} 





Thus, the MST of the Triple Refined Indeterminate Neutro- 
sophic graph G(V, E) is obtained, as illustrated in Figure 2. 


Step 4: Select a threshold r and disconnect all the edges 
of the MST with weights greater than r to obtain a certain 
number of subtrees (clusters), as listed in Table IV. 


The results of the clustering algorithm clearly shows when 
the threshold r is 0.3238 the clusters are of Extroversion (E) 
vs. Introversion (I), it is seen that A, and Ag are introverts 
and the rest are extroverts. 


VI. COMPARISON 


The existing classic personality test force the test taker 
to select only one option and it is mostly what the user 
thinks he/she does often. The other options are lost to the 
test taker. It fails to capture the complete picture realistically. 
The dominant choice is selected, the selection might have 
very small margin. In such cases the accuracy of the test 
fails. Whereas when the indeterminacy based OEJTS Test is 
considered, it provides five different options to the test taker 
using TRINS for representing the choice. It is important to 
understand why TRINS makes the candidate for this kind of 
Personality test. The reason can be obtained by the following 
comparative analysis of the methods and their capacity to 
deal indeterminate, inconsistent and incomplete information. 
TRINS is an instance of a neutrosophic set, which approaches 
the problem more logically with accuracy and precision to 
represent the existing uncertainty, imprecise, incomplete, and 
inconsistent information. It has the additional feature of being 
able to describe with more sensitivity the indeterminate and 
inconsistent information. TRINS alone can give scope for a 
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person to express accurately the exact realistic choices instead 
of opting for a dominant choice. While, the SVNS can handle 
indeterminate information and inconsistent information, it is 
cannot describe with accuracy about the existing indetermi- 
nacy. It is known that the connector in fuzzy set is defined 
with respect to T' (membership only) so the information of 
indeterminacy and non membership is lost. The connectors in 
intuitionistic fuzzy set are defined with respect to truth mem- 
bership and false membership only; here the indeterminacy is 
taken as what is left after the truth and false membership. 
Hence a personality test based on TRINS gives the most 
accurate and realistic result, cause it captures the complete 
scenario realistically. The TRIN-MST clustering algorithm is 
the only clustering algorithm that uses the existing uncertainty, 
imprecise, incomplete, and inconsistent information to capture 
the human responses in a personality test. The TRIN-MST 
clustering algorithm is capable of clustering people according 
to their personality with more accuracy and precision than the 
existing personality test. 


VII. CONCLUSIONS 


In objective type personality test like the MBTI or the OE- 
JTS, the user is forced to selct an option, and mostly lands up 
selecting the most dominant choice. The rest of the options are 
lost. A person may not be in general capable to judge his/her 
behaviour very precisely and categorize it into a particular 
choice. Since it is the person doing self rating there is a lot of 
uncertain and indeterminate feelings involved. The results of 
the test depend on a number of internal and external factors. 
To provide a more accurate and realistic result, a personality 
test needs to provide more choices and a degree of acceptance 
with that particular choice. To represent the Likert scale using 
neutrosophy, the concept of Triple Refined Indeterminate Neu- 
trosophic Set (TRINS) was utilized. More precision is provided 
in handling indeterminacy; by classifying indeterminacy (J) 
into three, based on membership; as indeterminacy leaning 
towards truth membership (Ir), indeterminacy membership 
(J) and indeterminacy leaning towards false membership (JF). 
TRINS can be used in any place where the Likert scale is used 
like personality test. In this paper, the indeterminacy based 
personality test based on the OEJTS and TRINS was utilized 
and the TRIN-MST clustering algorithm was proposed. The 
calculation of results and personality grouping using the TRIN- 
MST clustering algorithm was discussed. The personality of 
a group of people was clustered using TRIN-MST clustering 
algorithm. An illustrative example using eight people was 
carried out and the cluster results of extroverts and introverts 
was clearly seen. 
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